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1 . (Amended) A method of [analysing] analyzing data link messages, comprising the steps of: 

a) receiving a plurality of data link messages; 

b) assigning each data link message to one of a plurality of message groups such that 
each group contains data link messages of a specific message type; 

c) within a group, 



(i) tabulating the messages so as to align corresponding fields; and 

(ii) displaying the tabulated data[.j , and 



(d) displaying a list of field contents for each field type, the list being filtered to 
remove repeated incidence of the same content. 
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2. (Amended) A method according to claim 1 further comprising the step of performing to all of 
said message groups the steps of tabulating the messages and displaying the tabulated data and 
the field contents [wherein the processing is applied to all groups]. 

3. (Amended) A method according to claim 1 further comprising the step of placing [wherein 
each group contains] all of said data link messages of a specific message type into each of said 
plurality of message groups . 

4. (Amended) A method according to claim 1 further comprising the step of sorting said list of 
field contents [wherein the list is sorted]. 

5. (Amended) A method according to claim 1 further comprising the step of filtering one of said 
plurality of message groups [wherein the group is filtered] so as to display only messages having 
a particular content for that field type, the content having been selected from the list of field 
contents . 

6. (Amended) A method according to claim 1 further comprising the step of filtering [wherein] 
the list [is filtered] to remove repeated incidence of content falling within a specified range. 

7. (Amended) A method according to claim 1 [in which] wherein the data link messages [are] 
comprise tactical data link messages. 

REMARKS 
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Patent Practice and Laws. Support for the claims can be found throughout the specification, 
Figures and claims as originally filed. The above amendments introduce no new matter. 
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ANALYSING TACTICAL DATA LINK MESSAGES 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates to a method of analysing data link 
messages. It is particularly useful for detecting interoperability conflicts 
between the various sources of such messages. In this application, the 
description is directed to the interpretation of tactical data link messages, 
but the principle of the invention can be applied to like messages. 

BACKGROUND OF THE INVENTION 

Tactical data links operate by exchanging messages between military 
units such as aircraft, ships, ground stations etc, which are synchronised in 
a radio network. Messages are transmitted in a digital form and consist of 
a stream of data bits formatted according to certain rules. These rules lay 
down that messages have a fixed format dependent on their message type. 
Different message types are intended to contain different information. For 
example, a track message will contain position and velocity information of 
(for example) an aircraft, whilst a status message will contain fuel data and 
weapons status of the aircraft. At present, approximately fifty different 
types of messages are defined for each link. 

The message types and formats for each type are set down according 
to NATO rules and in theory a platform conforming to those rules should 
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therefore be able to communicate with any other platform which also follows 
those rules. In other words, the platforms are fully interoperable and can 
communicate with each other satisfactorily. In practice, the rules are 
inevitably insufficiently comprehensive to cover every eventuality. There is 
therefore scope for variation between different platform implementations, 
and these variations typically lead to interoperability problems. For example, 
a receiving platform may require that an incoming message contains certain 
information whereas the transmitting platform for some reason does not 
include that information. This would result in the receiving platform 
discarding that message as it did not meet its processing rules. 

Interoperability problems such as this can be discovered by comparing 
the different platform implementations with reference to their build 
specifications. However, the specifications themselves may be unclear and 
the procedure would in any case be lengthy and difficult. It is more usual 
for interoperability problems to be discovered during a trial when the 
messages are recorded and their contents matched against expected events 
in each platform. 

The difficulty with this latter approach is that data is generated by 
tactical data links at a very high rate. It is normal to generate approximately 
20 MB of data during a two hour flight by a single platform. This can be 
compressed for transmission, but for analysis will obviously need to be 
decompressed. A lengthy trial with a significant number of platforms will 
clearly generate a prima facie unmanageable volume of data. 

It is however essential that interoperability problems are identified in 
order to allow their resolution. Such difficulties could significantly impair the 
effectiveness of armed forces in a conflict situation, the implications of 
which are clear. 

At present, data is sorted chronologically and placed into a database. 
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The sheer volume of data and the wide range of information that may be 
included within a specific message field due to the large number of message 
formats means that direct inspection of the data is not physically possible 
on any significant scale. However, databases allow a user to present 
queries, which are essentially filters to select those entries which meet 
certain criteria. Thus, a user can present the database with queries intended 
to illuminate interoperability conflicts. 

The use of databases to analyse the data in this way has certain 
defects. It is immediately apparent to a user that the databases take a 
significant amount of time to analyse the data and respond to the query. 
Whilst this could in future be solved by applying ever greater processing 
power to the database, it would be useful to be able to accelerate the 
process. At present, the various stages necessary to convert the data into 
a form readable by the database, enter it into the database, select 
appropriate queries and obtain responses and analyse those responses 
means that, at best, results are available several days after the trial. It 
would be useful if those results were available at the post-trial debrief . As 
this is held a matter of hours after the trial end, whilst operators memories 
are still fresh, this is simply not practical at present. 

Existing databases also suffer from a more fundamental flaw. It is up 
to the user to generate queries, and therefore this requires an a priori 
knowledge of the type of interoperability conflicts likely to arise. The user 
is not generally in a position to detect unexpected interoperability errors, as 
the raw data cannot feasibly be inspected and the processing time required 
rules out the use of a large number of speculative queries aimed at detecting 
unlikely or unsuspected conflicts. Speculative queries also require the user 
to have an intimate knowledge of the type of content in particular message 
fields, in order to detect unusual entries. This again cannot be guaranteed, 
and is clearly unlikely in the case of unsuspected conflicts. 



4 

SUMMARY OF THE INVENTION 

The present invention seeks to provide a more intuitive analysis 
method for data link messages which is capable of providing speedier 
analysis. 

The present invention therefore provides a method of analysing data 
link messages, comprising the steps of: 

a) receiving a plurality of data link messages; 

b) assigning each data link message to one of a plurality of 
message groups such that each group contains data link 
messages of a specific message type; 

c) within a group, 

(i) tabulating the messages so as to align 
corresponding fields; 

(ii) displaying the tabulated data, 

(d) displaying a list of field contents for each field type, the list 
being filtered to remove repeated incidence of the same 
content. 

Thus, the list simultaneously presents the user with a summary of the 
common entries for a particular field type and any spurious or unusual 
entries. For example, if an entry normally contained a number between 1 
and 12, for example, this list would comprise a random scattering of 
numbers in this range. If it also included a value such as 87 or a text value 
then at least one platform within the trial is clearly transmitting an 
incompatible message. It is likely that that message has a different meaning 
or is for some reason erroneous. This type of analysis does not require the 
operator to be aware a priori of the likely message content. 

The processing is preferably applied to all groups, but may be applied 
to a single group if it is known that this is the source of problems. 
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It will clearly be preferable for a group to contain all data link 
messages of a specific message type. 

It is further preferred to allow the group to be filtered so as to display 
only messages having a particular content for that field type, the content 
having been selected from the list. This enables an immediate selection to 
be made of erroneous or unusual entries in the list, which will then highlight 
the message or messages containing that entry. This would then enable the 
user to identify the platform or platforms generating those messages and 
institute appropriate corrective action. 

A small modification to the above which may on occasions be useful 
is for the lists to remove repeated incidence of content falling with a 
specified narrow range. This could be more useful for continuously variable 
data types. It could for example be applied to latitude or longitude data to 
identify messages being received from platforms in an incorrect theatre. 

As mentioned above, it is particularly envisaged that the invention will 
be applied to tactical data link messages. However, the principle can be 
applied to other data links and the invention is not therefore limited in this 
respect. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the present invention will now be described by way 
of example, with reference to the accompanying Figures, in which: 

Figure 1 shows the exchange of tactical data link messages; 

Figure 2 shows the tactical data link messages arranged and displayed 
according to the present invention; 
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Figure 3 shows an arrangement similar to Figure 2 employing a 
commercially available programme; and 

Figure 4 shows the data of Figure 3 being analysed. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Tactical data links operate by exchanging messages between units 
(aircrafts, ships, ground stations) which are synchronised in a radio network. 
Several different links are implemented, and are known as Link x where x is 
a number, Link 11, Link 16 etc. The different links use different radio 
signals and different radio sets to transmit and receive information. The 
messages are transmitted in digital form, consisting of a stream of data bits 
formatted according to rules set out in the Link standard. For Links such as 
Link 1 6, the messages are transmitted at a high rate and contain information 
accurate to within a few seconds. 

The messages are formatted as different types, each type having a 
fixed format and containing similar information. The different message types 
have completely different formats and contain different information. For 
example, the types may consist of a track message, which contains position 
and velocity of a track, and a status message which contains fuel and 
weapons status of an aircraft. Within the framework of Link 16, some 50 
different types of message are defined. 

Within the structure of Link 1 6, each platform is assigned time slots 
of 7.8 ms duration and transmits messages only in those slots (but not 
necessarily in all of them). Messages may be transmitted regularly at 
defined intervals, or as "one offs" resulting from some operator action. 
Messages can be one of about 50 different types, which correspond to 
different possibilities for information exchange. For Link 1 6, each message 
type has a unique designation as a two part number of the form x,y. Thus, 
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there are 256 different designations possible, of which approximately 50 are 
used, as mentioned above. Each message may contain between about 50 
and 300 bits of information. The message is split into a number of fields 
which contain information relevant to the use of that particular message. 
For example, a track message will contain fields for latitude, longitude, 
speed, aircraft type etc. The representation of each field is fixed for a 
particular message type, so that a message can be decoded if the structure 
is known and the message type received. Some examples of messages are 
given below. 



Number 


Name 


Use 


JO.O 


Initial Entry 


Allows units to synchronise to the network 


J2.2 


Air PPLI 


Transmitted by Link 1 6 equipped units to 
give precise positional and identification data 


J3.2 


Air Track 


Transmitted by command and control units 
to disseminate track data on the network 


J12.0 


Mission 
Assignment 


One-off message used to assign a tactical 
mission to a controlled unit 


J13.0 


Airfield 
Status 


Gives weather and other information about 
airfields 



By way of example, the list of fields for an Air PPLI message includes 
latitude, longitude, course, speed, height, relay status, airborne status, voice 
call sign and platform type. 

All tactical data links and certain other types of data link such as 
buses that connect processors in some data processing systems have a 
similar message structure. 

A recording of a tactical data link will contain all messages that have 
been transmitted by all units with a certain time frame. The recording 
contains message of different types, ordered chronologically. The analysis 
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tool must decode messages into fields and sort them. In the past, using 
text-based analysis tools, the messages have been sorted chronologically. 



Figure 1 illustrates tactical data links in progress, transferring 
messages 16, 18, 20 to and from a ground station 1 0 and operating aircraft 
12, 14. 

Figure 2 shows the manner in which data is ordered and structured 
according to the present invention. Thus, messages are first sorted by 
message type and grouped accordingly. Within a message group, they can 
be sorted chronologically if desired. The messages are then tabulated such 
that each field is displayed in an aligned relationship to other fields. 

Figure 3 shows the same data displayed by a commercially available 
programme, Microsoft Excel. Microsoft is a registered Trade Mark. Markers 
50 indicate that a drop down menu can be selected, as shown in Figure 4, 
to reveal all the discrete values within that field. Anomalous values such as 
that illustrated at 52 are clearly highlighted. Selection of these values from 
the field results in the programme automatically applying a filter aimed at 
selecting that or those messages. These messages can then be inspected 
individually to trace the source platform. 

It will be apparent that use of the analysis method set out above 
enables unusual or spurious entries to be detected very quickly. Messages 
such as the Air PPLI type include a total of forty fields, so it will therefore 
take only a matter of seconds to look through the individual filter results and 
identify spurious or unusual entries. The tabulated storage method is also 
very much less unwieldy than a database, and therefore can be filtered to 
reveal the erroneous message much more quickly. In tests, analysis results 
have been available in time for the post-exercise debrief, a matter of hours. 
This compares with the several days required to analyse the same data 
through the use of a database. 
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It will be appreciated that many variations could be made to the above 
described example without departing from the scope of the present 
invention. 
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WHAT IS CLAIMED IS: 

1 . A method of analysing data link messages, comprising the steps of: 

a) receiving a plurality of data link messages; 

b) assigning each data link message to one of a plurality of 
message groups such that each group contains data link 
messages of a specific message type; 

c) within a group, 

(i) tabulating the messages so as to align 
corresponding fields; 

(ii) displaying the tabulated data. 

(d) displaying a list of field contents for each field type, the list 
being filtered to remove repeated incidence of the same 
content. 

2. A method according to claim 1 wherein the processing is applied to 
all groups. 

3. A method according to claim 1 wherein each group contains all data 
link messages of a specific message type. 

4. A method according to claim 1 wherein the list is sorted. 

5. A method according to claim 1 wherein the group is filtered so as to 
display only messages having a particular content for that field type, 
the content having been selected from the list. 

6. A method according to claim 1 wherein the list is filtered to remove 
repeated incidence of content falling with a specified range. 

7. A method according to claim 1 in which the data link messages are 



tactical data link messages. 
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ABSTRACT 

ANALYSING TACTICAL DATA LINK MESSAGES 

The application describes a method of analysing data link messages, 
comprising the steps of: 

a) receiving a plurality of data link messages; 

b) assigning each data link message to one of a plurality of 
message groups such that each group contains data link 
messages of a specific message type; 

c) within a group, 

(i) tabulating the messages so as to align 
corresponding fields; 

(ii) displaying the tabulated data. 

(d) displaying a list of field contents for each field type, the list 
being filtered to remove repeated incidence of the same 
content. 

For each field type, it is preferred to display a list of field contents within 
that type, filtered to remove repeated incidence of the same content. Thus, 
the user is presented simultaneously with a summary of the common entries 
for a particular field type and any spurious or unusual entries. It is also 
useful to filter the lists to remove repeated incidence of content falling with 
a specified narrow range. This could be more useful for continuously 
variable data types such as latitude or longitude data. This is particularly 
applicable to tactical data link messages. 
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Send Correspondence to at Customer Number: 0OO959 whose address is: 

Lahive & Cockfield. LLP. 28 State Street. Boston. MA 02109 

Direct Telephone Calls to: (name and telephone number) 

. ( 61 T) 227-7400 Anthony A. Laurentano . 

Wherefore I petition that letters patent be granted to me for the invention or discovery described and 
claimed in the attached specification and claims, and hereby subscribe my name to said specification 
and claims and to the foregoing declaration, power of attorney, and this petition. 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 1 8 of the United States Code and that 
such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 
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